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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to a method of and an apparauts for obtaining a binary image which can be employed 
in wiring-pattern inspection of printed circuit boards, for example. 

10 Description of the Background Art 

In an apparatus for inspecting wiring patterns on printed circuit boards, it is required to discriminate an image of 
a wiring pattern from a background image. Accordingly, an image signal of the printed board having gradation (here- 
inafter referred to as °an original image signal") is obtained and is compared with a threshold level to obtain a binary 
is image having logical levels of °0 n and B 1V The binary image signal thus obtained represent the image of the wiring 
pattern. 

In order to obtain an appropriate binary image of the wiring pattern, the threshold level should be carefully deter- 
mined. Numerous approaches for determining the threshold level have been proposed, and one of the approaches is 
the method which is called "adaptive thresholding method". In this method, an optimum threshold level is determined 
20 by analyzing results obtained by binarizing the original image with various threshold levels, respectively, and then 
selecting one of the various threshold levels according to a predetermined criterion. 

However, these conventional methods have a problem in that an enormous processing time is required to binarize 
the original image with all threshold levels and to calculate the index value for each of the resultant binary images. 
To solve the problem, there has been proposed a method of calculating index values at high speeds through filter 
25 operations, in which the amount of calculations does not depend on the number of threshold levels. In this method, 
however, multi-level image memories are required. For high-speed processing, large-scale shift registers should be 
used as the multi-level image memories, for example, so that the total scale of the hardware therefor is increased. 

SUMMARY OF THE INVENTION 

30 

The present invention is directed to a method of obtaining a binary image from an original image. The original 
image represents respective density levels of pixels in the form of gradation levels. 

According to the present invention, pairs of gradation levels representing respective pairs of adjacent pixels in the 
original image are obtained. The number of the pairs of gradation levels are counted for each pair of values. The 
35 numbers thus counted may be stored in a memory in the form of a matrix. 

On the other hand, a tentative threshold level is determined. 

Then, the number of pairs of adjacent pixels is obtained, where each pairs of adjacent pixels is comprised of such 
two gradation levels that the tentative threshold level is included in a range defined by the two gradation levels. An 
index value is determined by the number of pairs of adjacent pixels. 
40 These steps are repeated while varying the tentative threshold value among a plurality of tentative threshold values, 

to obtain a plurality of index values. 

The plurality of index values are compared with each other to determine an optimum threshold value. 

The respective gradation levels of pixels in the original image is compared with the optimum threshold value to 
obtain a binarized image. 

45 According to the present invention, the optimum threshold level can be obtained through obtaining the number of 

the pairs of gradation levels. The calculations for the number of level-differences for each tentative or trial threshold 
level are not dependent on the total number of pixels because practical binarization for each tentative threshold level 
is unnecessary. The amount of calculations for the number of level-differences depends on the number of the plurality 
of tentative threshold values, which may be the total number of gradation levels representing the original image. The 
50 calculations for the number of level-differences can be achieved by a relatively small-scale hardware. 
The present invention also provides an apparatus adapted to conduct the present method. 
The present invention may be applied to binarization of an original image in an apparatus for inspecting a pattern 
on a printed circuit board. 

Further, the present invention may be applied to an apparatus for converting an image of a drawing on which lines 
55 are drawn. 

Accordingly, an object of the present invention is to obtain a binary image at high speeds without many steps of 
practical binarization. 

Another object is to reduce dependence on the number of image data in obtaining a binary image. 
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A further object is to reduce the required scale of hardware. 

These and other objects, features, aspects and advantages of the present invention will become more apparent 
from the following detailed description of the present invention when taken in conjunction with the accompanying draw- 
ings. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1 to 6 and 9 illustrate a basic concept of the present invention; 
Figs. 7 and 8 are flow charts of the basic concept of the present invention; 
to Fig. 10 is a block diagram of a printed circuit board inspection device according to a preferred embodiment of the 

present invention; 

Figs. 11 and 13 conceptionally show image-reading operations with photoelectric scanning; 
Fig. 1 2 shows a signal waveform obtained through the image-reading and a pattern obtained therefrom; 
Fig. 14 is a block diagram of a pattern inspection circuit; 
is Fig. 1 5 is a block diagram of a threshold level setting circuit; 

Fig. 1 6 is a circuit diagram of a sampler; 
Fig. 17 is a circuit diagram of a data counter; 

Fig. 18 is a waveform chart showing the production of a memory write signal; 
Fig. 19 is a circuit diagram of a memory read/write buffer; 
20 Fig. 20 is a circuit diagram of a mediation circuit; 

Fig. 21 is a block diagram of a device for reading large drawing; and 
Fig. 22 is a cross-sectional view of the device of Fig. 21 . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 

A. Basic Concept 

Prior to the detailed description of preferred embodiments according to the present invention, the basic concept 
of the present invention will be discussed. 

30 |n the present invention, changes in gradation level are calculated between each objective pixel and its adjacent 

pixel, to obtain a histogram or frequency distribution of the changes in gradation level. The changes in gradation level 
will be hereinafter referred to as "gradation level differences". A plurality of tentative or trial threshold values are de- 
termined. The number of pixel-pairs across which the binary level changes from "0" to "1 B (or °1 n to o 0 M ) can be estimated 
from the histogram for various cases where an objective image signal is binarized with various threshold levels, re- 

35 spectively. This number of pixel-pairs will be referred to as "the number of level-changes". The estimation of "the number 
of level-changes" does not require actual binariation with the various threshold levels. An optimum threshold level for 
practical binarization can be determined with reference to the result of the estimation. An actual binarization is con- 
ducted only with the optimum threshold level thus determined. The various threshold levels used in the estimation of 
the number of level-changes are called "tentative threshold values". 

40 Fig. 1 schematically shows these procedures. In the example shown in Fig. 1, an original image, which is an 

objective image to be binarized by a threshold level TH, is represented by original image signal having eight bits. Thus, 
the original image is represented by 2 8 = 256 gradation levels for each pixel. The original image is comprised of a two- 
dimensional array of pixels PIX, and only a part thereof, i.e., a linear array of the pixels PIX arranged in a row in a 
direction X, are shown in Fig. 1. The direction X may be a main scanning direction in obtaining the original image 

45 through scanning of an objective (a printed board, for example). The linear array of pixels PIX includes successive 
three pixels Pj..,, Pj and P j+1 which are the (j-1 )-th, j-th, (j+1 )-th pixels from the end pixel on the linear array. The pixels 
Pj-1, Pj and P| +1 have gradation levels Lp,, Lj and L^, respectively, satisfying the following condition (1 ): 

so OO h SL h L jlL}t1 gFF H (1) 

where the symbol "H" indicates hexadecimal notation. 

The gradation levels of the pixels PIX are fetched along the direction X. The pixel immediately preceding the pixel 
Pj is a pixel P^, and the gradation level changes from Lp-, to Lj between these adjacent pixels. This change is recorded 
55 in a matrix M. The matrix M is comprised of matrix elements defined by an abscissa and an ordinate. The abscissa 
represents the gradation levels of objective pixels while the ordinate represents the gradation levels of the pixels ad- 
jacent to or immediately preceding the respective objective pixels. Respective matrix elements M(L {i L k ) (not shown) 



3 



EP 0 499 875 B1 

for i, k = 1, 2, 3,..., are provided for storing values representative of the occurrence frequencies of level-change from 
Lj to L k , respectively. The record of the change from Lj^ to Lj across the adjacent pixels Pj and P-^ is attained by 
incrementing the value in the matrix element M(Lj. 1t Lj) by one, which matrix element is the hatched part of Fig. 1. In 
this manner, the gradation level differences are calculated between all of the pixels and their immediately preceding 

5 pixels, and the frequency of the gradation level differences are stored in the matrix M. The matrix M represents the 
distribution or a histogram of the gradation level differences on a two-dimensional array of elements. The diagonal 
elements of the matrix M shown with * mark represent the frequency of no level-change in which objective pixels have 
the same gradation levels as their respective preceding pixels. In the preferred embodiment, these diagonal elements 
are not used for determining an optimum threshold level. 

10 When the gradation level differences for all of the pixels are obtained, the frequencies of level-changes can be 

found from the matrix M. For example, the frequency n^ 6E (not shown) of the level-changes from the gradation level 
64 H (decimal numeral 100) to the gradation level 6E H (decimal numeral 110) is found from the values in the corre- 
sponding matrix elements in the matrix M. 

Consequently, the number of level-changes obtained when the original image signal is binarized with an arbitrary 

is tentative threshold level can be estimated. For example, it is found that the number of level-changes obtained through 
a tentative threshold level between "101" to D 110° is at least (n 64f 6E+n 65t6F ), where the value n 65 6F represents the 
frequency of changes from the gradation level 65 H (decimal numeral 1 01 ) to 6F H (decimal numeral 111) and is obtained 
from the values in the corresponding matrix elements in the matrix M. 

Thus the number of level-changes expected to be obtained if the original image is binarized with a tentative thresh- 

20 old value can be estimated by calculating the summation of the respective values in the matrix elements corresponding 
to the level-changes across the tentative threshold value. An optimum threshold level may be determined from the 
numbers of level-changes for various tentative threshold values. The adaptive thresholding method may be used to 
select an optimum threshold value while employing the numbers of level-changes as indexes. 

Figs. 2 to 6 schematically show the concept of determining the optimum threshold level for a wiring pattern of a 

25 printed circuit board. The wiring pattern has a land and Figs. 3 to 5 illustrate the binary images of the land which should 
be obtained if the original image were binarized with different three threshold levels La, Lb and Lc satisfying the relation: 

La < Lb < Lc (2) 

30 

respectively. The Fig. 2 shows the superposition of the three binary images shown in Figs. 3 to 5, which are equivalent 
to the contour map of the original image at the three gradation levels corresponding to the three threshold values La, 
Lb and Lc. 

Fig. 6 is a graph showing relation between the threshold levels La, Lb and Lc and the the number of level-changes, 
35 in which values for various threshold levels including La, Lb and Lc are plotted. The numbers of level-changes Ta, Tb 
and Tc correspond to the counter lengths of the counter images of Figs. 3 to 5, i.e., the run-length compression rates, 
respectively. It is apparent from Fig. 6 that the number of level-changes is small when the binarization threshold level 
approximate to La is selected. 

Figs. 7 and 8 are flow charts showing the procedure of the preferred embodiment of the present invention. Initially, 
40 an immediately preceding pixel data S is cleared to zero in the process step S100. The immediately preceding pixel 
data S is to store the pixel data Lj.., which immediately precedes the pixel data Lj representative of the gradation level 
of the objective pixel. The immediately preceding pixel data S is cleared to zero every time the process reaches the 
initial pixel of each scanning line running in the main scanning direction of the original image (the direction X). The 
train of pixels on one scanning line correspond to the pixels PIX shown in Fig. 1 . 
45 The pixel data Lj of the objective pixel is read in the process step S110, and the value in the corresponding element 

M (S, Lj) of the matrix M is incremented by one in the process step S120. That is, the following operation is executed: 

M(S,L j ) = M(S,L j ) + 1 (3) 

50 

to add one to the frequency M (S, Lj) of the gradation level difference from S to Lj in the matrix M. 

For updating the objective pixel along the current scanning line and for examining the gradation level difference 
between respective pixel data of the new objective and the new immediately preceding pixel, which is the old objective 
pixel, the following operation is executed: 

55 

S = Lj,j = j + 1 (4) 
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in the process step S130. The process steps S110 to S130are repeated on al! pixels included in the current scanning 
line of the original image in the process step S140. 

After the examination of the gradation level differences in the current scanning line, the process is repeated for 
the remaining scanning lines along the subscanning direction Y in the process step S1 50. The elements of the matrix 
s M thus obtained represent the frequencies of the gradation level differences, as above mentioned. Since the number 
of gradation levels is 2 s = 256, the number of elements of the matrix M is 256 X 256. However, since the diagonal 
elements of the matrix M in Fig. 1 are not used, the required number of storage areas in a memory is: 

w 256 X 256-256=65280 (5) 

An index value for one tentative threshold level for binarization is determined through the flow chart of Fig. 8. When 
the gradation level Lj is selected as the tentative threshold level, the number of level-changes expected to be obtained 
if the original image is binarized with the tentative threshold level Lj is estimated by calculating the sum of: 

75 

the frequencies of the changes from the gradation levels not more than Lj^ to the gradation levels not less than 
Lji and 

the frequencies of the changes from the gradation levels not less than Lj to the gradation levels not more than Lj. v 

20 More particularly, this sum of the frequencies are the sum of respective values in the matrix elements of the matrix 

M shown in Fig. 9 with hatched lines. The sum is calculated in the process step S170 through the following expression 

(6): 

25 FF j-l J-l FF 

T(j) = r r M(m,k) + c c M<m,k) • • • J6) 
lc=j m=00 k=00 m=j 

30 where respective number values are represented in hexadecimal notation. 

In the preferred embodiment of the present invention, a plurality of tentative threshold levels are used. Respective 
tentative threshold levels correspond to the gradation levels used for representing the original image, so that the number 
of the tentative threshold levels is equal to the number of the gradation levels. Correspondingly, the calculation accord- 
ing to the expression (6) is repeated 256 times (in the process steps S160 to S180). The number of calculations after 

35 the determination of the matrix M is not dependent on the number of pixels of the original image, i.e., the number of 
pixel data but is expressed as: 

n 

40 2 x r j(n-j) = (1 / 3) •n(n-l) (n+1) ••• (7) 

where n is the number of gradation levels. These calculations are additions, which may be carried out in software as 

45 described below or in hardware. 

Taking the respective numbers of level-changes T(j) with respect to all of the tentative threshold levels Lj (j = 00, 
01 , 02,...FF H ) as the index values, an optimum threshold level TH for binarization can be determined. The determination 
may be conducted according to the adaptive thresholding method or another method. For example, a threshold level 
which minimizes the number of level-changes T(j) is found from the graph as shown in Fig. 6, and the threshold level 

so thus found is employed as the optimum threshold level TH. The minimum of the number of level-changes T(j) may be 
detected within the range between the first main peak and the last main peak of the graph. 

B. Detailed Structure 

55 The detailed structure of a device including an apparatus according to the preferred embodiment of the present 

invention is as follows: 
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(B-1) Overall Structure and Operation 

Fig. 10 is a block diagram showing the overall structure of a pattern inspection device for a printed circuit board 
embodying an apparatus according to the preferred embodiment of the present invention. 

s An objective printed circuit board 11 to be inspected is disposed on a stage 10. The board 11 is carried in a feed 

subscanning direction Y while the image thereof is read by an image reader 20 for each scanning line running in a 
main scanning direction X. The image reader 20 includes a plurality of CCDs arranged in series in the main scanning 
direction X, each of the CCDs being provided with thousands of CCD elements. The image reader 20 reads a pattern 
of the board 11 for each pixel to obtain an original image signal GS expressing the image or optical density of the 

w printed board 11 in a predetermined number of gradation levels. The original image signal GS is sent to binarizing 
circuits 21a and 21b and to a threshold level setting circuit 34 described later. The binarizing circuits 21a and 21b 
binarize the original image signal GS by binarization threshold levels TH1 and TH2 to produce a hole image original 
signal HIS 0 and a pattern image original signal PIS 0 , both of which are described later, respectively. Both of the signals 
HIS 0 and PIS 0 are inputted to a pattern inspection circuit 30. 

15 The pattern inspection circuit 30, the function of which will be described later, inspects a wiring pattern (including 

a land) provided on the printed board 11 and relative positional relation between the wiring pattern and a through hole 
to apply the inspection results to a central processing unit (MPU) 50. 

The MPU 50 controls the whole device via a control system 51 . The control system 51 produces X-Y addresses 
for specifying the addresses of data given by the pattern inspection circuit 30, and controls a carrier mechanism of the 

20 stage 10 by applying the X-Y addresses to a stage drive system 52. The control system 51 is also adapted to controls 
determination and transmission of the threshold levels TH1 and TH2 for the binarizing circuits 21a and 21b. 

On receiving a command from the MPU 50, a CRT 60 displays various calculation results such as a hole image. 
A keyboard 70 is used for inputting various commands to the MPU 50. 

An option part 80 comprises a defect verify unit 81 , a defective product removal unit 82, a defect position marking 

25 unit 83 and the like. The defect verify unit 81 enlargingly displays a detected defect on the CRT 60, for example. The 
defective product removal unit 82 transports a defective printed circuit board 11 , if detected, to a defective product tray 
and the like. The defect position marking unit 83 puts a mark directly on a defective portion of the printed circuit board 
11 or on a point corresponding to the defective portion on a sheet on which the pattern on the printed board 11 is 
illustrated. These units are optional. 

30 

(B-2) Optical Read System 

Fig. 11 shows an example of optical read systems including the stage 10 and the image reader 20 of Fig. 10. 
With reference to Fig. 1 1 , light from a light source 22 is reflected by a half mirror 23 to impinge on the printed circuit 

35 board 1 1 disposed on the stage 1 0. The printed circuit board 11 is provided with a base plate B a wiring line L, a through 
hole H and a land R formed around the through hole H. The light reflected by the printed circuit board 11 passes through 
the half mirror 23 to enter a CCD 24 provided in the image reader 20 through a lens 25. For each scanning line, the 
CCD 24 reads the light reflected from the base plate B, the wiring line L, the through hole H and land R on the printed 
circuit board 11 transported in the feed direction Y 

40 Fig. 12 shows a graph of a signal waveform which is read along the line A-A' of Fig. 11 and an example of a pattern 

obtained by synthesizing the signal waveform for respective scanning lines. 

As shown by the signal waveform of Fig. 12, the base plate B reflects a relatively small amount of light, while a 
wiring pattern P (the line L and land R) made of metal like copper reflects a large amount of light. The through hole H 
reflects a negligible amount of light. Thus the binarization threshold levels TH1 and TH2 for obtaining respective binary 

45 images of the hole H and pattern P are set at the levels of Fig. 12. The values of the threshold levels TH1 and TH2 
can be obtained at respective optimum values in the process according to the present invention, as described later. 
There are usually edge regions E between the through hole H and the land R and between the line L and the base B. 
The edge regions E have zig-zag parts and inclination, and reflect non-constant amounts of light. The shape of the 
binary image representing the edge regions E depends on the values of the threshold levels TH1 and TH2, and ac- 

50 cordingly, the shapes of respective binary images representing the hole H and pattern P also depend on the values of 
the threshold levels TH1 and TH2. 

The binarizing circuit 21a produces the binary hole image HI representative of the through hole H, and the binarizing 
circuit 21 b produces the binary pattern image PI representative of the wiring pattern P (the line L and land R). The two 
images HI and PI are used as signals required for inspection of the printed board 11. 

55 Fig. 13 shows another example of the optical read systems. Light from a light source 22a is directed similarly to 

the light of Fig. 11 , and the light reflected by the printed circuit board 11 impinges on the CCD 24 provided in the image 
reader 20 through the half mirror 23 and lens 25. In this example, there is provided another light source 22b on the 
other side of the stage 10. The light which passes through the through hole H also impinges on the CCD 24. Thus the 
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through hole H provides the highest signal level, the wiring pattern P (the line L and land R) provides the medium signal 
level, and the base plate B and the edge region E provide the relatively low signal level. 

Still another example of the optical read systems may be constructed such that two or more trains of CCDs 24 
detect the wiring pattern P (the line L and land R) by means of the light source 22a and detect only the through hole 
5 H by means of the light source 22b to output the resultant data separately to the binarizing circuits. 

(B-3) Pattern Inspection Circuit 

Fig. 14 is a block diagram of the pattern inspection circuit 30 shown in Fig. 10. 
10 The hole image original signal HIS 0 and pattern image original signal PIS 0 which are produced in the binarizing 

circuits 21a and 21b of Fig. 10 are applied respectively to noise fileters 32a and 32b through an interface 31 in Fig. 
1 4. The noise filters 32a and 32b remove noises by a smoothing processing and the like to produce a hole image signal 
HIS and a pattern image signal PIS, respectively. 

Both of the signals HIS and PIS are applied to three circuits: a comparative inspection circuit 33; a DRC (design 
is rule check) circuit 36; and a through hole inspection circuit 35. 

The comparative inspection circuit 33 compares and collates the hole image signal HIS and pattern image signal 
PIS with an image signal obtained from a reference printed circuit board prepared in advance, to specify a difference 
therebetween as a defect. The reference printed circuit board is of the same type as the objective printed circuit board 
1 1 and be judged as undef ective in advance. 
20 The through hole inspection circuit 35 detects the relative positional relation between the land R and the hole H 

on the printed circuit board 11, to inspect the defectiveness of the printed circuit board 11 by judging whether or not 
the relation deviates from designed values. 

The DRC circuit 36 judges whether or not the objective printed circuit board 11 deviates from characteristics of an 
undef ective sample board, e.g., conditions of line widths, angles, continuity. 

25 

(B-4) Threshold Level Setting Circuit 

Fig. 15 is a schematic block diagram of the threshold level setting circuit 34. The details of the circuit 34 will be 
discussed later in relation to respective components thereof, and the detailed description of clocks and the like is 
30 omitted in Fig. 15. 

A sampler 34a, on receiving the original image signal GS through a data bus DB, generates a signal representing 
the gradation level differences in the form of a memory address HADR to a data counter 34g. The data counter 34g is 
equipped with memories for storing the matrix (histogram or frequency distribution) M and counts the frequency M (S, 
Lj) at the memory addresses HADR corresponding to the gradation level differences. A memory zero clear unit 34f and 
35 the data counter 34g are connected to a memory read/write buffer 34d by an address bus and a data bus. The buffer 
34d functions to read out the matrix M from the data counter 34g. 

A mode selector 34c outputs a mode selection signal HMODE for selecting either execution of the process shown 
in Figs. 7 and 8 or production of a reflectance histogram. 

A controller 34b controls the sampler 34a, data counter 34g, memory zero clear unit 34f, memory read/write buffer 
40 34d, and mode selector 34c. A control signal CTL from the MPU 50 controls the controller 34b. 

The memory read/write buffer 34d, mode selector 34c, controller 34b and sampler 34a are connected to a system 
input bus DTIN. By using the matrix M connected to the input bus DTIN, the MPU 50 executes the calculations under 
software control in conformity with the flow chart of Fig. 8. 

The detailed operations of the respective components of the threshold level setting circuit 34 will be described 
45 below. 

(B-5) Sampler 

Fig. 16 is a circuit diagram of the sampler 34a. 

50 An 8-bit latch 102 is a register for storing the immediately preceding data S. A clear terminal CLR of the latch 102 

is operated by a power source reset signal RST* and by the mode selection signal HMODE described later The 0 * n 
mark refers to a negative logic hereinafter. The original image signal GS is forced to zero before each scanning line 
scanning, and therefore, the zero clear of the immediately preceding data S in the process step S100 of Fig. 7 using 
the clear terminal CLR is required only for pixels other than respective the first pixel in each scanning line. 

55 The operation in the process step S110 is equivalent to the input of the original image signal GS for one pixel 

through the data bus DB to an 8-bit latch 101 in the hardware, the original image signal GS having gradation levels 
the number of which is: 



7 



EP0 499 875 B1 

256 = 16 2 = 2 8 (8) 

A basic clock UNCK8* controls the timing of this input at a clock terminal CK of the latch 101 . 
5 Since the basic clock UNCK8* also controls the timing of the latch 1 02 at a clock terminal CK of the latch 1 02, the 

content of the latch 101 is fed to the latch 1 02 each time the original image signal GS for one pixel, Le, 8 bits is inputted 
to the latch 101. This corresponds to the operations in the process steps S110 and S 130 of Fig. 7. Thus the latch 101 
stores the j-th pixel data Lj, and the latch 102 stores the immediately preceding pixel data S, i.e., the (j-1)-th pixel data 
Lj. v The pixel data of the adjacent pixels stored in the latches 101 and 102 are sent to a 16-bit buffer 103 in the form 
10 of a data of 8 bits +8 bits = 16 bits. When a control signal HACK1* described later triggers a control input ENB of the 
buffer 103, the respective pixel data corresponding to the adjacent pixels, from which the gradation level difference is 
to be obtained, is outputted from the buffer 103 in the form of the memory address HADR In Fig. 16, the symboP<15.. 
0> M indicates that the signal has 16 bits of the zeroth to fifteenth. The row S and column Lj of the matrix M of Fig. 1 to 
be sent to the data counter 34g are specified by the memory address HADR. 
15 An 8-bit counter 106 is operable to hold a predetermined sampling interval, to thereby prevent the data-to-be- 

counted from overflowing from the memory 202 (the matrix M) when a wide area having a large number of pixels is 
designated on the original image. Specifically, under the condition that a data enabling signal HENABL* triggers a 
control input ENB of the counter 106, the counter 106 counts down from an initial value in accordance with the basic 
clock UNCK8*. On counting down to "zero", the counter 106 outputs a count enabling signal HSAMPL* from a ripple 
20 carry out terminal RCO thereof to the data counter 34g. 

The initial value is inputted from the MPU 50 via a system output bus DTOT and an 8-bit latch 105 to an input 
terminal DATA of the counter 106. A write signal W105* controls the timing at which the latch 105 receives the initial 
value. A load terminal LD of the counter 106 controls the timing at which the counter 106 receives the initial value. 
That is, the counter 106 receives the initial value when it is indicated that the one-line scanning is completed with a 
25 black hold pulse BHR when it is indicated that the memory is cleared to zero with a memory zero clear signal ZCL*, 
and when the count enabling signal HSAMPL* is outputted. These signals permit a cyclic count processing. The initial 
value is inputted on the system input bus DTI N via an 8-bit buffer 1 07 in response to a read signal R 1 05* of the latch 1 05. 
The power source reset signal RST* clears the latch 105 and counter 106 to zero as well as the latch 101. 
If the content of the latch 102 is always held at zero, on the other hand, the lower eight bits of the memory address 
HADR express the gradation level itself of the original image signal GS transmitted one after another. This enables 
the data counter 34g to produce the normal reflectance histogram indicating the number of pixels which have the 
gradation level Lj. In other words, the circuit of Fig. 16 may be obtained by adding the latch 1 02 and related connections 
to a conventional reflectance histogram generator. In this preferred embodiment, the mode selection signal HMODE 
is produced to control the zero clear of the latch 102 together with the power source reset signal RST*, as above 
35 described. The mode selection signal HMODE is continuously outputted from a 1 -bit latch 1 04 triggered by the memory 
zero clear signal ZCL*. 

(B-6) Data Counter 

40 Fig. 17 is a circuit diagram of the data counter 34g. A 16-bit buffer 201 holds the new content of the specified 

memory address HADR in a memory 202, and a 16-bit latch 204 holds the old content thereof. The operation corre- 
sponding to the process step S120 of Fig. 7 will be described below. 

The address HADR of 16 bits which is produced by the sampler 34a specifies the address of the memory 202 of 
64 K words, where each word is 16 bits. A memory write signal HWE* is inputted to a write enabling terminal WE of 
the memory 202, whereby the data value of the frequency M (S, Lj) stored in the corresponding matrix element is read 
out from the memory 202 and is sent to the 16-bit latch 204. The latch 204, which is a transparent latch, transmits the 
data value from the memory 202 to an adder 203 at the timing controlled by the basic clock UNCK8. 

Since the transmission of the memory address HADR to the data counter 34g means the detection of a change 
in gradation level from S to Lj, one is added to the data in the adder 203, where S is the upper eight bits of the address 
HADR and Lj is the lower eight bits of the address HADR. The data obtained by the addition to be newly stored in the 
memory 202 as the data in the memory address HADR is once stored in the 16-bit buffer 201 and waits for the timing 
of the input to the memory 202. 

Control signals HACK1* and HACK2* control the timing at which the new data is inputted to the memory 202. The 
control signal HACK1* permits the access to the data counter 34g and controls the 16-bit buffer 103 in the sampler 
55 34a, as described in Section (B-5). Thus the timing of the process step S1 20 is controlled by the control signal HACK1 *. 

The control signal HACK2* permits the zero clear of the memory. Independently of the content of the memory 202, 
the adder 203 constantly outputs "zero" by the control signal HACK2* inputted to the clear terminal CLR. This "zero 0 
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is sent to an input terminal Dl of the memory 202 by way of the 16-bit buffer 201 at the timing of the control signal 
HACK2*. At this time, the data of the memory address HADR is rewritten to "zero 0 . 

The data to be newly stored in the memory 202 is inputted to the input terminal Dl of the memory 202 at the 
foregoing timing. When the control signal HACK1 * is in an active level, the content of the address HADR of the memory 
s 202 is rewritten to the data to which one is added. 

For adjustment of a required processing speed in the adder 203 and an access time of the memory 202, there are 
provided basic clocks UNCK8 and UNCK8* which have complementary phases and a delay device DELAY, as will be 
described below. 

The memory write signal HWE*, which is described later in relation to the controller 34b, is produced based on a 
10 counter write signal HWE1* which is produced by a gate 205 included in the data counter 34g itself. 

When the count enabling signal HSAMPL* from the sampler 34a Is a state permitting the gate 205 being opened, 
the counter write signal HWE1* is the logical product of the basic clock UNCK8* and a basic clock UNCK8d delayed 
by the delay device DELAY. There is shown in Fig. 18 phase relation between these signals. The counter write signal 
HWE1 * is a pulse having a width of delay amount d of the delay device DELAY. 
is The logical product of the write signal HWE1 * and the control signal HACK1* is obtained in the controller 34b to 

generate the memory write signal HWE*. As far as the control signal HACK1* permits the access to the data counter 
34g, the memory 202 is rewritten in response to trigger by the pulse having the width d. 

The data bus DB is connected to an output terminal DO of the memory 202. The content of the matrix M is put on 
the data bus DB after the production of the frequencies of the level differences. 

20 

(B-7) Memory Read/Write Buffer 

Fig. 19 is a circuit diagram of the memory read/write buffer 34d. The output of a 16-bit counter 301 is inputted to 
1 6-bit buffers 302 and 303. The buffer 302 outputs the address specified by the MPU 50 to the system input bus DTIN, 
25 and the buffer 303 outputs the memory address HADR to the data counter 34g. 

The operation in the zero clear of the memory is as follows: The control signal HACK2* is activated by the zero 
clear signal ZCL* in the mediation circuit 400, and the content of the counter 301 becomes the memory address HADR 
through the buffer 303. The counter 301 which has been cleared to zero by the zero clear signal ZCL*, on completion 
of the operation of the zero clear signal ZCL*, counts up by a system clock PCKM2 outputted from a clock generaor 
30 304. The system clock PCKM2 is inputted to the clock generator 304, and the output of the system clock PCKM2 is 
controlled by the control signal HACK2* which is also inputted to the clock generator 304. 

On counting up to a maximum of FFFF H , the counter 301 outputs an end signal HSTOP from the ripple carry out 
terminal RCO. That is, the counter 301 sequentially outputs all of the addresses of the memory for the zero clear of 
the memory. At this time, the adder 203 of Fig. 17 in the data counter 34g continuously outputs "zero*, as mentioned 
35 in Section (B-6). Thus all of the addresses in the memory 202 are rewritten to "zero" in accordance with the output of 
the counter 301 , to clear the memory to zero. In this structure, the buffer 34d also serves as the memory zero clear 34f . 

After the gradation level differences for all pixels are determined so that the matrix M representing the histogram 
of the frequencies is stored in the memory 202, the matrix M is read out to the MPU 50. 

A control signal HACK3* brings 16-bit buffers 303 and 305 into operation. The content of the counter 301 is sent 
40 to the data counter 34g through the buffer 303 in the form of the memory address signal HADR. Triggered by a memory 
read signal MEMR*, the counter 301 counts up, so that the content of the memory 202 specified by the memory address 
signal HADR, that is, the elements (frequencies) of the matrix M are sequentially transmitted to the buffer 305. The 
content of the memory 202 or the matrix M is put on the system input bus DTIN via the buffer 305 and is received by 
the MPU 50. 

45 Alternatively, the memory read/write buffer 34d may receive only the data of necessary addresses in accordance 

with a command from the MPU 50, if required. The MPU 50 supplies the address to be specified to the system output 
bus DTOT When a counter write signal W301* becomes its active state, the load terminal LD of the counter 301 
operates, so that the specified address on the output bus DTOT is loaded to the counter 301 . The address is transmitted 
to the data counter 34g through the buffer 303 in the form of the memory address HADR. 

so a counter read signal R301* permits the memory address HADR to be monitored on the system input bus DTIN 

through the buffer 302. 

(B-8) Mode Selector 

55 The mode selector 34c selects either the production o1 the histogram of the gradation level differences or the 

production of the conventional reflectance histogram, to output the selection command in the form of the mode selection 
signal HMODE (in Fig. 15). As mentioned in Section (B-5), this preferred embodiment provides the structure in which 
the 8-bit latch 102 and 1-bit latch 104 of Fig. 16 are added to the circuit for producing the conventional reflectance 



9 



EP0 499 875 B1 

histogram. The 1-bit latch 1 04 outputs the mode selection signal HMODE. 
(B-9) Controller 

s Fig. 20 is a circuit diagram of the mediation circuit 400 which is the major part of the controller 34b. The mediation 

circuit 400 comprises a request signal generator 401 and three 1-bit latches 402, 403 and 404, which respectively 
mediate count requests, zero clear requests and access requests from the MPU 50. The mediations are carried out in 
the manner of exclusive control on a first-come, first-served basis. The mediation circuit 400 is initialized by the power 
source reset signal RST*. 

to When one of the access requests is generated in the receptible state, the corresponding latch is inverted to im- 

mediately output an access enabling signal, and the other latches are forced to be reset so that an access request 
generated later is not received. This state is kept until the received access request is withdrawn. When withdrawn, the 
inverted latch is reset and the other latches are released from the reset to be again rendered receptible. At this time, 
another access request, if already generated, is not permitted because the requests are received only at the positive 

is edges of the request signal. 

Description will be given on the operations of the above-mentioned components in the practical procedure of the 
calculations of the index values, in relation to the operation of the mediation circuit 400. 

Prior to the reception of the pixel data (gradation level), the content of the memory 202 of Fig. 1 7 must be cleared 
to zero (the zero clear request). 

20 Once the zero clear signal ZCL* is brought into operation in Fig. 20, the request signal generator 401 outputs a 

request signal HREQ2. The request signal HREQ2 is inputted to a clock terminal CK of the latch 403 whereby the 
control signal HACK2 (HACK2*) is outputted. 

As described in Section (B-7), when the control signal H ACK2* is activated, the zero clear signal ZCL* is inactivated 
and, subsequently, the counter 301 of Fig. 1 9 counts up. On counting up to the maximum, the counter 301 outputs the 

25 end signal HSTOP. The end signal HSTOP is inputted to the request signal generator 401 of Fig. 20, so that the zero 
clear request is withdrawn. During these operations, the adder 203 of Fig. 17 continuously outputs "zero" by the acti- 
vated control signal HACK2*. It is apparent from Fig. 20 that the data of all addresses in the memory 202 are cleared 
to zero because the system clock PCKM2 and the memory write signal HWE* are in synchronism with each other. 
The examination of the pixel data (gradation levels) and the production of the frequencies are as follows: When a 

30 count request signal UNEN is brought into operation in Fig. 20, the request signal generator 401 outputs a request 
signal HREQ1 . The request signal HREQ1 is inputted to a clock terminal CK of the latch 404, so that the control signal 
HACK1 (HACK1*) is outputted. The logical product of the control signal HACK1* and the counter write signal HWE1* 
forms the memory write signal HWE*. 

The memory write signal HWE* is inputted to the enabling terminal WE of the memory 202 in the data counter 34g 

35 of Fig. 17, to permit the rewrite of the memory 202. Since the control signal HACK1 * brings the buffer 201 into operation, 
the data of the memory address HADR is rewritten. 

The original image signal GS is examined in the above-mentioned manner. When the original image signal GS for 
one scanning line is examined (the process step S140 of Fig. 7), the black hold pulse BHP is inputted to the request 
signal generator 401, whereby the count request is once withdrawn. When the count request signal UNEN is again 

40 inputted, the scanning of the next scanning line starts (the process step S150). 

On completion of the scanning of all pixels and the generation of the frequencies, the frequencies which are the 
elements of the matrix M are transmitted to the MPU 50 to be used for determination of the optimum threshold level 
through the adaptive thresholding method (the process steps S160 to S190 of Fig. 8). The access request signal 
ME MR* from the MPU 50 is inputted to the request signal generator 401 so that a request signal HREQ3 is provided. 

45 The request signal HREQ3 is inputted to a clock terminal CK of the latch 402, so that the control signal HACK3 (HACK3*) 
is outputted. The control signal HACK3* brings the buffer 305 of Fig. 19 into operation, whereby the content of the 
matrix M is put on the system input bus DTIN to be sent to the MPU 50. 

As above mentioned, the threshold level setting circuit 34 shown in Fig. 15 executes the process steps S100 to 
S 150 of Fig. 7 by the linked operations of the respective components thereof. The process steps S 160 to S1 90 are 

50 executed by the MPU 50 in the software, however, may be executed in the hardware having adders and the like. 

C. Another Application 

Section B is described for the application of the present invention to the pattern inspection device for printed circuit 
55 boards. The present invention, however, may be applied to devices other than the pattern inspection device for printed 
circuit boards. 

Fig. 21 is a block diagram of a large-drawing reading device 500 which includes a threshold level determination 
unit 534 for determining a binarization threshold level according to the present invention. The large-drawing reading 
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device 500 reads the image of drawing lines drawn on a large sheet of paper and produces for each pixel a binary 
digital signal indicative of white or black, to send the signal to external CAD systems or processors. 

Fig. 22 shows in cross section a structure of the large-drawing reading device 500 which comprises a read unit 
501 and a signal processing unit 502. A diazo printed large-drawing which is an original 511 is fed in the direction of 
5 the arrow 504 by feed rollers 503 which constitute a carrier unit 510. While the original 511 is fed, the image of the 
original 511 is sequentially read by an image reader 520 which includes a light source 522, a CCD 524 and a lens 525. 
The content of the image which is read is transmitted to a binarizing circuit 521 and the threshold level determination 
unit 534 which are included in the signal processing unit 502. 

The threshold level determination unit 534 determines the binarization threshold levels in the same manner as 
10 described in Section B, and the information thereof is transmitted to the binarizing circuit 521. The binarizing circuit 
521 binarizes the original image with the threshold value to send the binarized result to a controller 551 . The controller 
551 transmits the binary image to an output device 580. The controller 551 controls not only the threshold determination 
unit 534 and binarizing circuit 521 but also a carrier unit drive system 552 which drives the carrier unit 510. 

The output device 580 outputs the binary image. When the original 511 is the diazo printed drawing, the outputted 
is binary image is a drawing having a clear contrast between white and black. These operations are manipulated and 
confirmed by a CRT 560 and a keyboard 570 which are connected to the controller 551. 

As above described, the present invention is applicable to all devices which perform image processings including 
image-binarization, such as image scanners and facsimiles. 

While the invention has been shown and described in detail, the foregoing description is in all aspects illustrative 
20 and not restrictive. It is therefore understood that numerous modifications and variations can be devised without de- 
parting from the scope of the invention as defined by the claims. 

Claims 

25 

1. A method of obtaining a binary image from an original image in which respective density levels of pixels are rep- 
resented in the form of gradation levels, comprising the steps of: 

(a) obtaining pairs of gradation levels representing respective pairs of adjacent pixels in said original image; 

(b) counting the number of said pairs of gradation levels for each pair of values; 

(c) determining a tentative threshold level; 

(d) obtaining the number of pairs of adjacent pixels each of which is comprised of such two gradation levels 
that said tentative threshold level is included in a range defined by said two gradation levels, to obtain an index 
value; 

(e) repeating the steps (c) and (d) while varying said tentative threshold value among a plurality of tentative 
threshold values, to obtain a plurality of index values; 

(f) comparing said plurality of index values with each other to determine an optimum threshold value; and 

(g) comparing said respective gradation levels of pixels in said original image with said optimum threshold 
value to obtain a binarized image. 

2. The method of claim 1 , wherein 
the step (d) comprises the steps of: 

(d-1 ) selecting such a first pair of gradation levels that said tentative threshold level is included in a first range 
defined by said first pair of gradation levels; 

(d-2) selecting such a second pair of gradation levels that said tentative threshold level is included in a second 
range defined between said second pair of gradation levels; and 

(d-3) summing up first and second numbers of pairs of adjacent pixels having said first and second pair of 
gradation levels, respectively, to obtain said index value. 

3. The method of claim 2, wherein 
the step (b) comprises the steps of: 

(b-1 ) preparing a memory having a plurality of storage areas which are assigned to respective pairs of gradation 
55 levels; and 

(b-2) storing the number of said pairs of gradation levels for each pair values in a corresponding storage area 
of said memory. 
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4. The method of claim 3, wherein 

the step (b-2) comprises the step of: 

(b-2-1 ) obtaining a histogram of said pairs of gradation levels in said plurality of storage areas. 

5 5. The method of claim 4, wherein 

the number of said plurality of tentative threshold values are substantially equal to the total number of gra- 
dation levels for representing said original image. 

6. The method of claim 5, wherein 

10 the step (f) comprises the steps of: 

(f-1) obtaining a minimum of said plurality of index values; and 

(f-2) selecting one tentative threshold value corresponding to said minimum among said plurality of tentative 
threshold values to determine said threshold value. 

15 

7. An apparatus for obtaining a binary image from an original image in which respective density levels of pixels are 
represented in the form of gradation levels, comprising: 

(a) means for obtaining pairs of gradation levels representing respective pairs of adjacent pixels in said original 
20 image; 

(b) means for counting the number of said pairs of gradation levels for each pair of values; 

(c) means for providing a tentative threshold level; 

(d) means for obtaining the number of pairs of adjacent pixels each of which is comprised of such two gradation 
levels that said tentative threshold level is included in a range defined by said two gradation levels, to obtain 

25 an index value; 

(e) means for repeating respective operations of the means (c) and (d) while varying said tentative threshold 
value among a plurality of tentative threshold values, to obtain a plurality of index values; 

(f) means for comparing said plurality of index values with each other to determine an optimum threshold 
value; and 

30 (g) means for comparing said respective gradation levels of pixels in said original image with said optimum 

threshold value to obtain a binarized image. 

8. The apparatus of claim 7, wherein 

the means (d) comprises: 

35 

(d-1) means for selecting such a first pair of gradation levels that said tentative threshold level is included in 
a first range defined by said first pair of gradation levels; 

(d-2) means for selecting such a second pair of gradation levels that said tentative threshold level is included 
in a second range defined between said second pair of gradation levels; and 
40 (d-3) means for summing up first and second numbers of pairs of adjacent pixels having said first and second 

pair of gradation levels, respectively, to obtain said index value. 

9. The apparatus of claim 8, wherein 

the means (b) comprises: 

45 

(b-1) memory means having a plurality of storage areas which are assigned to respective pairs of gradation 
levels; and 

(b-2) means for storing the number of said pairs of gradation levels for each pair values in a corresponding 
storage area of said memory means. 

50 

10. The apparatus of claim 9, wherein 

the means (b-2) comprises: 

(b-2-1) means for obtaining a histogram of said pairs of gradation levels in said plurality of storage areas. 

55 11. The apparatus of claim 10, wherein 

the number of said plurality of tentative threshold values are substantially equal to the total number of gra- 
dation levels for representing said original image. 
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12. The apparatus of claim 5, wherein 

the means (f) comprises: 

(f-1) means for obtaining a minimum of said plurality of index values; and 
s (f-2) means for selecting one tentative threshold value corresponding to said minimum among said plurality 

of tentative threshold values to determine said threshold value. 

13. The method according to claim 1 including a method of inspecting a pattern on a printed circuit board, comprising 
the additional steps of: 

10 

photoelectrical^ reading an image of said pattern to obtain the original image representing said pattern ; and 
inspecting said pattern on the basis of said binary image. 

1 4. An apparatus of inspecting a pattern on a printed circuit board, comprising the apparatus of claim 7 and additionally 

15 

means for photoelectrical^ reading an image of said pattern to obtain the original image representing said 
pattern ; and 

means 1or inspecting said pattern on the basis of said binary image. 

20 15. The method of claim 1 for converting an image of a drawing on which lines are drawn into a binary image, comprising 
the additional steps of: 

photoelectrical^ reading an image of said drawing to obtain the original image representing said lines ; and 
outputting said binary image. 

25 

16. The apparatus of claim 7 for converting an image of a drawing on which lines are drawn into a binary image, 
comprising additionally : 

means for photoelectrical^ reading an image of said drawing to obtain the original image representing said and 
30 means for outputting said binary image. 



Patentanspruche 

35 1. Verfahren zum Erzeugen eines binaren Bildes aus einem Originalbild, in welchem entsprechende Dichteniveaus 
von Pixeln durch Abstuf ungsniveaus verkorpert werden, mit den Schritten: 

(a) Erzeugen von Paaren von Abstufungsniveaus, welche entsprechende Paare benachbarter Pixel im Origi- 
nalbild darstellen; 

40 

(b) Zahlen der Anzahl der Paare von Abstufungsniveaus fur jedes Wertepaar; 

(c) Bestimmen eines vorlaufigen Schwellenwertniveaus; 

45 (d) Erzeugen der Anzahl von Paaren benachbarter Pixel, wobei jedes aus zwei solchen Abstufungsniveaus 

besteht, daB das vorlaufige Schwellenwertniveau in dem Bereich, welcher durch die beiden Abstufungsni- 
veaus definiert ist, enthatten ist, um einen Indexwert zu erhalten; 

(e) Wiederholen der Schritte (c) und (d), wahrend der vorlaufige Schweilenwert uber eine Vielzahl von vorlau- 
so figen Schwellenwerten variiert wird, um eine Vielzahl von Indexwerten zu erhalten; 

(f) Vergleichen der Vielzahl der Indexwerte miteinander, um einen optimalen Schweilenwert zu bestimmen; und 

(g) Vergleichen der entsprechenden Abstufungsniveaus von Pixeln in dem Originalbild mit dem optimalen 
55 Schweilenwert, um ein binarisiertes Bild zu erzeugen. 

2. Verfahren nach Anspruch 1, bei dem der Schritt (d) die Schritte enthalt: 
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(d-1) Auswahlen eines solchen ersten Paares von Abstufungsniveaus, daB das vorlaufige Schwellenwertni- 
veau in einem ersten Bereich liegt, der durch das erste Paar von Abstufungsniveaus definiert ist; 

(d-2) Auswahlen eines solchen zweiten Paares von Abstufungsniveaus, daB das vorlaufige Schwellenwertni- 
veau in einem zweiten Bereich liegt, der durch das zweite Paar von Abstufungsniveaus definiert ist; und 
s (d-3) Summieren der Anzahl der ersten und zweiten Paare benachbarter Pixel mit jeweils dem ersten und dem 

zweiten Paar von Abstufungsniveaus, urn den Indexwert zu erhalten. 

3. Verfahren nach Anspruch 2, bei dem der Schritt (b) die Schritte enthalt: 

10 (b-1 ) Vorbereiten eines Speichers mit einer Vielzahl von Speicherbereichen, welche den jeweiligen Paaren von 

Abstufungsniveaus zugeordnet slnd; und 
(b-2) Speichern der Anzahl der Paare von Abstufungsniveaus fur jedes Wertepaar in einem entsprechenden 
Speicherbereich des Speichers. 

is 4. Verfahren nach Anspruch 3, bei dem der Schritt (b-2) den Schritt enthalt: 

(b-2-1) Erzeugen eines Histogrammes der Paare von Abstufungsniveaus in der Vielzahl von Speicherberei- 
chen. 

20 5. Verfahren nach Anspruch 4, bei dem die Anzahl der Vielzahl vorlaufiger Schwellenwerte im wesentlichen gieich 
der Gesamtzahl von Abstufungsniveaus zum Darstellen des Originalbildes ist. 

6. Verfahren nach Anspruch 5, bei dem der Schritt (f) die Schritte enthalt: 

25 (f-1 ) Erhalten eines Minimalwertes der Vielzahl von Indexwerten; und 

(f-2) Auswahlen eines vorlaufigen Schwellenwertes, welcher dem Minimalwert aus der Vielzahl vorlaufiger 
Schwellenwerte entspricht, urn so den Schwellenwert zu bestimmen. 

30 7. Vorrichtung zum Erzeugen eines binaren Bildes aus einem Originalbild, in welchem entsprechende Dichteniveaus 
von Pixeln durch Abstufungsniveaus dargestellt werden, mit: 

(a) einer Einrichtung zum Erzeugen von Paaren von Abstufungsniveaus, welche entsprechende Paare be- 
nachbarter Pixel im Originalbild verkorpem; 

35 

(b) einer Einrichtung zum Zahlen der Anzahl der Paare von Abstufungsniveaus fur jedes Wertepaar; 

(c) einer Einrichtung zum Bestimmen eines vorlaufigen Schwellenwertniveaus; 

40 (d) einer Einrichtung zum Erzeugen der Anzahl von Paaren benachbarter Pixel, wobei jedes aus zwei solchen 

Abstufungsniveaus besteht, daB das vorlaufige Schwellenwertniveau in dem Bereich enthalten ist, welcher 
durch die beiden Abstufungsniveaus definiert wird, urn so einen Indexwert zu erzeugen; 

(e) einer Einrichtung zum Wiederholen der jeweiligen Operationen der Einrichtungen (c) und (d), wahrend der 
45 vorlaufige Schwellenwert uber die Vielzahl von Schwellenwerten variiert wird, urn so eine Vielzahl von Index- 
werten zu erzeugen; 

(f) einer Einrichtung zum Vergleichen der Vielzahl der Indexwerten miteinander, urn so einen optimalen Schwel- 
lenwert zu bestimmen; und 

50 

(g) einer Einrichtung zum Vergleichen der entsprechenden Abstufungsniveaus von Pixeln in dem Originalbild 
mit dem optimalen Schwellenwert, urn so ein binarisiertes Bild zu erzeugen. 

8. Vorrichtung nach Anspruch 7, wobei die Einrichtung (d) aufweist: 

55 

(d-1 ) eine Einrichtung zum Auswahlen eines solchen ersten Paares von Abstufungsniveaus, daB das vorlaufige 
Schwellenwertniveau in einem ersten Bereich liegt, der durch das erste Paar von Abstufungsniveaus 
definiert ist; 



14 



EP 0 499 875 B1 

(d-2) sine Einrichtung zum Auswahlen eines solchen zweiten Paares von Abstufungsnlveaus, daR das vorlau- 
fige Schwellenwertniveau in einem zweiten Bereich liegt, der durch das zweite Paar von Abstufungsni- 
veaus definiert ist; und 

(d-3) eine Einrichtung zum Summieren der Anzahl der ersten und zweiten Paare benachbarter Pixel mit jewei!s 
dem ersten und dem zweiten Paar von Abstufungsniveaus, um den Indexwert zu erhalten. 

9. Vorrichtung nach Anspruch 8, wobei die Einrichtung (b) aufweist: 

(b-1) eine Speichervorrichtung mit einer Vielzahl von Speicherbereichen, welche den jeweiligen Paaren von 
Abstufungsniveaus zugeordnet sind; und 

(b-2) eine Einrichtung zum Speichern der Anzahl der Paare von Abstufungsniveaus fur jedes Wertepaar in 
einem entsprechenden Speicherbereich der Speichervorrichtung. 

10. Vorrichtung nach Anspruch 9, wobei die Einrichtung (b-2) enthalt: 

(b-2-1) eine Einrichtung zum Erzeugen eines Histogrammes der Paare von Abstufungsniveaus in der vielzahl 
von Speicherbereichen. 

11. Vorrichtung nach Anspruch 10, wobei die Anzahl der Vielzahl vorlaufiger Schwellenwerte im wesentlichen gleich 
der Gesamtzahl von Abstufungsniveaus zum Verkorpern des Originalbildes ist. 

12. Vorrichtung nach Anspruch 5, wobei die Einrichtung (f) aufweist: 

(f-1) eine Einrichtung zum Erhalten eines Minimalwertes der Vielzahl von Indexwerten; und 

(f-2) eine Einrichtung zum Auswahlen eines vorlaufigen Schwellenwertes, welcher dem Minimalwert aus der 
Vielzahl vorlaufiger Schwellenwerte entspricht, um so den Schwellenwert zu bestimmen. 

13. Verfahren nach Anspruch 1 , einschlieBlich eines Verfahrens zum Uberprufen eines Musters auf einer gedruckten 
Schaltungskarte, welches die zusatzlichen Schritte aufweist: 

photoelektrisches Lesen eines Bildes des Musters, um so das Originalbild zu erzeugen, welches das Muster 
darstellt; und 

Uberprufen des Musters auf Grundlage des binaren Bildes. 

14. Gerat zum Uberprufen eines Musters auf einer gedruckten Schaltungskarte, welches die Vorrichtung aus Anspruch 
7 aufweist und zusatzlich 

eine Einrichtung zum photoelektrischen Lesen eines Bildes des Musters, um so das Originalbild zu erhalten, 
welches das Muster darstellt; und 

eine Einrichtung zum Uberprufen des Musters auf Basis des binaren Bildes. 

15. Verfahren nach Anspruch 1, zum Konvertieren eines Bildes einer Zeichnung, auf welcher Linien gezeichnet sind, 
in ein binares Bild, welches die zusatzlichen Schritte aufweist: 

photoelektrisches Lesen eines Bildes der Zeichnung, um so das Originalbild zu erhalten, welches die Linien 
darstellt; und 

Ausgeben des binaren Bildes. 

16. Vorrichtung nach Anspruch 7, zum Konvertieren eines Bildes einer Zeichnung, auf welcher Linien gezeichnet sind, 
in ein binares Bild, welche zusatzlich aufweist: 

eine Einrichtung zum photoelektrischen Lesen eines Bildes der Zeichnung, um das Originalbild zu erhalten, 
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welches die Linien darstellt; und 

eine Einrichtung zum Ausgeben des binaren Bildes. 



Revendications 

1. Precede pour obtenir une image binaire a partir d'une image d'origine dans laquelle les niveaux de densite res- 
pectifs de pixels sont represents sous la forme de niveaux de gradation, comportant les etapes consistant a: 

(a) obtenir des paires de niveaux de gradation representant des paires respectives de pixels adjacents dans 
ladite image d'origine, 

(b) compter le nombre desdites paires de niveaux de gradation pour chaque paire de valeurs, 

(c) determiner un niveau de seuil experimental, 

(d) obtenir le nombre de paires de pixels adjacents constitutes chacune de deux niveaux de gradation qui 
sont tels que (edit niveau de seuil experimental est contenu dans une plage definie par lesdits deux niveaux 
de gradation, afin d'obtenir une valeur d'index, 

(e) repeter les etapes (c) et (d) tout en faisant varier ladite valeur de seuil experimental parmi plusieurs 
valeurs de seuil experimentales, pour obtenir plusieurs valeurs d'index, 

(f) comparer lesdites plusieurs valeurs d'index les unes aux autres afin de determiner une valeur de seuil 
optimale, et 

(g) comparer lesdits niveaux de gradation respectifs des pixels contenus dans ladite image d'origine a ladite 
valeur de seuil optimale pour obtenir une image convertie au format binaire. 

2. Procede selon la revendication 1 , dans lequel 

I'etape (d) comporte les etapes consistant a : 

(d-1) selectionner une premiere paire de niveaux de gradation qui est telle que ledit niveau de seuil experi- 
mental est contenu dans une premiere plage definie par ladite premiere paire de niveaux de gradation, 
(d-2) selectionner une seconde paire de niveaux de gradation qui est telle que ledit niveau de seuil experi- 
mental est contenu dans une seconde plage definie par ladite seconde paire de niveaux de gradation, et 
(d-3) additionner lesdits premier et second nombres de paires de pixels adjacents ayant lesdites premiere et 
seconde paires de niveaux de gradation, respectivement, pour obtenir ladite valeur d'index. 

3. Procede selon la revendication 2, dans lequel 

I'etape (b) comporte les etapes consistant h : 

(b-1) preparer une memoire comportant plusieurs zones de memorisation qui sont affectees de paires res- 
pectives de niveaux de gradation, et 

(b-2) memoriser le nombre desdites paires de niveaux de gradation pour chaque paire de valeurs dans une 
zone de memorisation correspondante de ladite memoire. 

4. Procede selon la revendication 3, dans lequel 

I'etape (b-2) comporte I'etape consistant a : 

(b-2-1) obtenir un histogramme desdites paires de niveaux de gradation dans lesdites plusieurs zones de 
memorisation. 

5. Procede selon la revendication 4, dans lequel 

le nombre desdites plusieurs valeurs de seuil experimentales est pratiquement 6gal au nombre total de 
niveaux de gradation utilises pour representor ladite image d'origine. 

6. Procede selon la revendication 5, dans lequel 

I'etape (f) comporte les etapes consistant a : 

(f-1) obtenir un minimum desdites plusieurs valeurs d'index, et 

(f-2) selectionner une valeur de seuil experimentale correspondant audit minimum parmi lesdites plusieurs 
valeurs de seuil experimentales pour determiner ladite valeur de seuil. 
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7. Dispositif pour obtenir une image binaire a partir d'une image d'origine dans laquelle les niveaux de densite res- 
pectlfs des pixels sont represented sous la forme de niveaux de gradation, comportant : 

(a) des moyens pour obtenir des paires de niveaux de gradation representant des paires respectives de pixels 
s adjacents dans ladite image d'origine, 

(b) des moyens pour compter le nombre desdites paires de niveaux de gradation pour chaque paire de valeurs, 

(c) des moyens pour fournir un niveau de seuil experimental, 

(d) des moyens pour obtenir le nombre de paires de pixels adjacents, constitutes chacune de deux niveaux 
de gradation qui sonttels que ledit niveau de seuil experimental est contenu dans une plage definie par lesdits 

10 deux niveaux de gradation, pour obtenir une valeur d'index, 

(e) des moyens pour repeter les operations respectives des moyens (c) et (d), tout en faisant varier ladite 
valeur de seuil experimentale parmi plusieurs valeurs de seuil experimentales, afin d'obtenir plusieurs valeurs 
d'index, 

(f) des moyens pour comparer lesdites plusieurs valeurs d'index les unes aux autres afin de determiner une 
is valeur de seuil optimale, et 

(g) des moyens pour comparer lesdits niveaux de gradation respectifs des pixels de ladite image d'origine a 
ladite valeur de seuil optimale pour obtenir une image convertie au format binaire. 

8. Dispositif selon la revendication 7, dans lequel 
20 |es moyens (d) comportent : 

(d-1 ) des moyens pour selectionner une premiere paire de niveaux de gradation qui est telle que ledit niveau 
de seuil experimental soit contenu dans une premiere plage definie par ladite premiere paire de niveaux de 
gradation, 

25 (d-2) des moyens pour selectionner une seconde paire de niveaux de gradation qui est telle que ledit niveau 

de seuil experimental soit contenu dans une seconde plage definie par ladite seconde paire de niveaux de 
gradation, et 

(d-3) des moyens pour ajouter les premier et second nombres de paires de pixels adjacents ayant lesdites 
premiere et seconde paires de niveaux de gradation, respectivement, pour obtenir ladite valeur d'index. 

30 

9. Dispositif selon la revendication 8, dans lequel 

les moyens (b) comportent : 

(b-1) des moyens de m6moire comportant plusieurs zones de memorisation qui sont affect6es k des paires 
35 respectives de niveaux de gradation, et 

(b-2) des moyens pour m6moriser le nombre desdites paires de niveaux de gradation pour chaque paire de 
valeurs dans une zone de memorisation correspondante desdits moyens de memoire. 

10. Dispositif selon la revendication 9, dans lequel 
40 les moyens (b-2) comportent : 

(b-2-1) des moyens pour obtenir un histogramme desdites paires de niveaux de gradation dans lesdites 
plusieurs zones de memorisation. 

11. Dispositif selon la revendication 10, dans lequel 

45 |e nombre desdites plusieurs valeurs de seuil experimentales est a peu pres egal au nombre total de niveaux 

de gradation utilises pour representor ladite image d'origine. 

12. Dispositif selon la revendication 5, dans lequel 

les moyens (f) comportent : 

so 

(f-1) des moyens pour obtenir un minimum desdites plusieurs valeurs d'index, et 

(f-2) des moyens pour selectionner une valeur de seuil experimentale correspondant audit minimum parmi 
lesdites plusieurs valeurs de seuil experimentales afin de determiner ladite valeur de seuil. 

55 13. Procede selon la revendication 1 , comportant un proc6de de controle d'un motif sur une carte a circuit imprime, 
comportant les 6tapes suppl6mentaires consistant a : 

lire de maniere photoelectrique une image dudit motif pour obtenir I'image d'origine representant ledit motif, et 
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controler ledit motif sur la base de ladrte image binaire. 

14. Dispositif de controle d'un motif sur une carte a circuit imprime, comportant le dispositif selon la revendication 7 
et, de plus, 

5 

des moyens pour lire de maniere photoelectrique une image dudit motif afin obtenir I'image d'origine repre- 
sentant ledit motif, et 

des moyens pour controler ledit motif sur la base de ladite image binaire. 

10 15. Procede selon la revendication 1 , pour convertir une image d'un dessin sur lequel des lignes sont tracees sous la 
forme d'une image binaire, comportant les etapes supplementaires consistant a : 

lire de mantere photoelectrique une image dudit dessin pour obtenir I'image d'origine representant lesdites 
lignes, et 

is delivrer en sortie ladite image binaire. 

16. Dispositif selon la revendication 7, destine h convertir une image d'un dessin sur lequel des lignes sont tracees, 
sous la forme d'une image binaire, comportant de plus 

20 des moyens pour lire de maniere photoelectrique une image dudit dessin afin obtenir I'image d'origine repre- 

sentant lesdites lignes, et 

des moyens pour delivrer en sortie ladite image binaire. 

25 
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FIG. 2 
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FIG. 3 
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FIG. 4 
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FIG. 6 
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FIG. 7 



( START ) 



IMMEDIATELY PRECEDING 
PIXEL DATA S = 0 








READ PIXEL DATA Lj 






M(S.Lj) = M(S,L;)+ 1 






S = Lj . j = j+ 1 



S100 



PERFORM ON ALL PIXELS 

OF ONE LINE OF 
.ORIGINAL IMAGE 




PERFORM ON ALL LINES 
OF ORIGINAL IMAGE 



"SI 10 



•S120 



S130 




S140 




S150 



0 



24 



EP 0 499 875 B1 



FIG. 8 
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FIG. 1 1 
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FIG. 12 
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FIG. 13 
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FIG. 18 
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